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* 

En proposant la définition suivante: on dit que l’équation 

Hp( x )) = + K x )i (i) 

où a: X —» K, b\ X — > K, p: X —> X (Xun ensemble arbitraie et K un 
corps arbitraire) sont les fonctions données et 0 : X —> K est la fonction 
cherchée, possède le prolongement covariant par rapport à un groupe 
d’itération (the covariant embbeding with respect to an itération 
group) (Il(/, •))/£/> où I = U ou 7 = C et II: I X X — > X avec 


ü(l,x) = p(x), s’ils existent les fonctions a: I x X K et j3\ 
I X X —X telles que pour chaque solution p de (1) 

0(11(7, x)) = a(/, x)p(x) + /?(/, x), (2) 

a(t + j-, x) = ct(r, x)a(t , n(q *■))> ( 3 ) 

+ j, x ) = Pis x )oi(t , n(j, x)) + p(t, n(j, x)), (4) 


a( 1, x) = a(x),/3( 1, x) = ^(x), ct(0, x) = 1, /5(0, x) = 0, 
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L. Reich a posé [3] le problème sous quelles suppositions l’équation (1) 
possède ce prolongement? 

Rappelons que pour un groupe d’itération II nous avons 

ü(/, n(r, x)) = n(/ + r, x) et 11(0, x) = x 

et que nous comprenons par l’orbite de II chaque ensemble de la forme 
{II(/,x) / G 1} pour x fixé. Ces orbites sont idéntiques ou disjoints. 

Remarquons que la fonction a remplissante (3) est nommée la fonction 
de sortie (the input function — [4], p. 23) dans la théorie des automates 
abstraits. 

On donne dans [1] la solution générale de (3) sous la supposition que I 
forme un groupe et K est un semi-groupe avec l’élément neutre et avec la 
propriété de la réduction à gauche. Il y a dans [2] la solution générale de (4) 
si X forme un intervalle, I — K = [R, Il est continue et a a la forme spé¬ 
ciale (p.ex.elle est aussi continue). 

Donnerons un exemple négatif. L’équation (j){x) = <fi(x) ne possède 
pas du prolongement par rapport au groupe d’itération II(/, x) = 
x+/(/), où f(t) est une fonction additive telle que/(l)=0et/ ^ 0. 
En effet dans le cas contraire puisque 0(x) = c (constante arbitraire) est 
une solution de l’équation en considération, donc c = ct(/, x)c + /3(/, x) 
nous donne a(t,x) = 1 et /?(/, x) = 0. La condition (2) a dans ce cas 
la forme 0(x +/M) = qui n’a pas lieu pour </>(x) = x. Cet 

exemple montre aussi que (3) et (4) n’impliquent pas de la condition 
(2). La même équation </>(x) = 0(x) possède le prolongement covariant 
par rapport au groupe d’itération ü(/, x) =x avec ct(/, x) e 1 et 
= 0 . 

Le théorème suivant donne une réponse au problème plus haut. 

Théorème. L’équation (1) possède le prolongement covariant par 
rapport au groupe d’itération II si et seulement s’il n’existe pas d’une 
solution de (1) ou bien pour chaque orbite O de II 

(a) l’espace vectoriel V des solutions de l’équation 

( j)(p(x)) = a(x)<f>(x) (5) 

sur O a la dimension égale à 1 et pour chaque solution 0 de (5) on a 
0(x) = 0 sur O ou (f)(x ) 0 ou 

(b) cette dimension est zéro et a(x) = c (stable), c yf 0, sur O et il existe 
une solution k : I —>■ K de l’équation 

k{t +^) = k{t)k{£) pour / G I et g € {r: II(r, u) = u\ (6) 

pour un u de O, telle que C(l) = c. 
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Démonstration de “seulement si” Soit O une orbite de II et 0i et 0 2 les 
deux solutions de (5). Si 0i =0 sur O ou 02 = 0 sur O, les fonctions 0i et 
02 sont linéairement dépendantes. Soit 0 une solution de (1), dans ce cas 
0 + 0/(7 = 1,2) est aussi la même, d’où d’après (2) 

0/(n(/, x)) = a{t,x)4>i(x). (7) 

Il en résulte que s’il existe un x tel que 0/(x) = 0, 0/ = 0 sur l’orbite O à 
laquelle appartient x. Si 0i ^ 0 ^ 02 sur O, donc 0i(x) / 0 / 0 2 (x) 
pour chaque x de O. Nous avons donc d’après (6) 

0i (n(/, x)) = 0 2 (n(/, x)) 

0i M 02 M 

pour chaque x de O, t de 7, alors 0i et 0 2 sont linéairement dépendantes 
sur O. 

S’il existe une solution de (5) qui n’est pas identiquement zéro nous 
avons (a). 

On sait [1] que 

II(/, x) = h~ X (b(x) + /) pour x G 0, t G I, 

où h: O —► 7/ G (le groupe quotient) est une bijection, G étant un sous- 
groupe du groupe (J, +). Nous allons démontrer que si 1 0 G, l’équation 
(5) possède une solution ^ 0. Considérons dans 7/G la relation équiva¬ 
lence suivante 

A pB O Bn entier: B — A + «, 

un sélecteur S de la famille (7/G )/ p, une fonction/* S —> TC \{0} arbi¬ 
traire et une fonction f 7/G—>7C\{0} étant un prolongement de/* 
par la relation 

f(A + 1) = a(/r\A))f(A) pour A G 7/G. 

En posant A — b{x) pour x G O, nous avons 
/(//x) + 1) = a(x)f{h{x)), 

alors 

f{h{h~\b{x) + 1))] = a(x)f[h(b~\h(x)))\, 

d’où 

/0(II(1,/))) = a(x)f(b{x)), 

alor 0 = /(// est une solution de (5) qui n’est pas = 0. 

Si (5) possède seulement la solution = 0, la dimension de Vest zéro et 
1 G G. 
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Il existe xo G O tel que h(x o) = G. Nous avons 

n(l,x 0 ) — h \h(x 0 ) + l) = h 1 (G + l) = h ^(G) = xq. 

Il existe, pour x G O, un s(x) tel que n(r(x), xo) = x, alors 

n(i,x) = n(t,n(s(x),x 0 )) = n(i + j-(x),x 0 ) 

= n(s(x),n(i,x 0 )) = n(r(x),x 0 ) = x. 

Remarquons que pour a remplissante (3): ct(/, x) = 0 sur / X O ou 
a(/,x) ^ 0 sur 7x0. En effet s’il existe (xo,xo) G 7 x O tel que 
«(j-q, xo) = 0, nous avons d’après (3) que a(f + ro, xo) = 0 pour chaque 
t de 7, alors ot(u : xo) = 0 pour chaque u de 7. Soit x G O et s(x) G 7 tel 
que n(j(x),x) = xo, d’où d’après (3) 

a(t + r(x), x) = ct(r(x), x)ct(/, II(r(x), x)) 

= ct(j(x), x)ct(/, xo) = 0, 

alors ot(u, x) = 0 sur 7x0. 

Il en résulte, puisque chez nous ct(0,x) = 1, que ct(/, x) ^ 0 sur 
7x0. 

Nous avons d’après (3) pour s = 1. 

a(t + 1, x) = a(l, x)ct(/, 11(1, x)) = ct(l, x)ct(/, x), 

alors 


a(t + 1 , x)/ct(/, x) = ct(l, x) = a(x ). 

D’après (3) 

ct(/, x) = ct(/,n(x(x),x 0 )) = Q'(/ + j(x),xo)/ai(j(x),xo) 


et 

a(t + 1 , x) = a(t + 1 + r(x), xo)/ct(j-(x), xo) 

et de là 

ct(/ + 1, x)/ct(/, x) = tf(xo), 

d’où a{x ) = c (constans). Puisque ct(/, x) ^ 0, il doit être t / 0. 

La fonction k(t) = ct(/, xo) pour un xo fixé dans O remplit (6) puis¬ 
que pour t G 7 et s tel que II(j-, xo) = xq 

a(t + s , x 0 ) = a(s, x 0 )ct(/, II(j, x 0 )) = a(s, x 0 )a(/, x 0 ). 


Démonstration de “si’ ’ S’il n’existe pas de la solution de (1), cette équa¬ 
tion possède évidemment le prolongement par rapport à chaque groupe 
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d’itération. S’il existe une solution 0 \ de (5) tel que 0i(x) 7 ^ 0 sur O, 
posons 


ct(/, x) 


0i(n(/,x)) 
0 iM 


La fonction a ne dépend pas du choix de la solution 0i de (5) telle que 
0 \ (x) 7 ^ 0 sur O. En effet si 02 est une solution de (5) telle que 0 2 (x) 7 ^ 0 
sur O, nous avons d’après la dépendance linéaire de 0 i et 0 2 sur O que ( 8 ) 
a lieu. 

Remarquons que ct(0, x) = 1 , ct(l, x) = a(x ) et la fonction a remplit 

(3). 

Posons 


, x) = , x)) — ct(/, x)0(x) pour x G O et G I, 

pour une solution 0 de (1). La fonction (3 ne dépend pas du choix de la 
solution 0 de (1). En effet si 0* est une solution de (1), différente de 0 sur 
O, 0 — 0* est une solution de (5) qui est différente de zéro au moins dans 
un point de O, donc 03(x) = 0(x) — 0*(x) 7 ^ 0 pour x G O et de là 

/?(/,*) = + <fr 3 (n(/,*)) - ^ 3(n 0 y)) [0«(x) - 4, 3 M ] 

0 3 (x) 

= 0*(n(/,x)) — 007, x)0*(x). 

Remarquons que (3( 0,x) = 0,/?(l,x) = £(x) et ( 2 ) a évidemment 
lieu. De là (4) est aussi remplie, c.q.f.d. 

Si le cas (b) a lieu, alors s’il existe une fonction a remplissante (3), 
ct( 0 , x) = 1 et û;(l, x) = tf(x), il suffit poser 

/?(/, x) = 0(n(/,x)) — cr(/, x)0(x) 

pour la solution 0 de ( 1 ) (elle est unique dans ce cas) pour constater que 
( 2 ), (4) et /3( 0 , x) = 0 , (3(1 , x) = b(x) ont lieu. 

Pour finir la démonstration il suffit donc montrer qu’il existe une solu¬ 
tion a de (3) remplissante cr(0, x) = 1 et ct(l, x) — c 7 ^ 0. 

Fixons xo G O et désignons par SÇc) tel élément de I pour lequel 
fl(3’(x), xq) = x. L’ensemble {i'(x)} vg0 forme un sélecteur de l’ensem¬ 
ble I/G et chez nous 1 G G. Désignons par s la fonction de I à I qui est 
stable sur les ensembles de la famille I/G et qui est l’déntité sur l’ensemble 
{d’(x)} vG0 . Nous avons donc/(^(x)) = S(x) et on peut présenter cha¬ 
que élément udel uniquement sous la forme u = s(u) +£, ou^ G G. La 
fonction f(u) = f(s(u) ~\~ g) = k( , oûk remplit ( 6 ), est bien définie 
fonction delà I qui a la propriété 

/W//W =A u +g)/f(v+g) pour », v G I et g G G. (9) 
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La fonction 

a(t, x) =f(t + S(x))/f(S(x)) 
remplit (3) et ct(l, x) = c. En effet nous avons 

AS(x)) =f(s(S(x)) + 0)=m = h 
/( 1 + S( x )) =f(s (S(x) + 1) + 1) = k(\) = c, 


alors ct(l, x) = c. De plus 

û:(/ + .r,x) =/(/ + r + i’(x))//(3'(x)),Q!(j-,x) =f(s + S(x))/f(S(x))ç 
a(f, II(r, x)) =/(/ + S(ü(s, x))//(S(II(s, x)). 


Puisque 

n(s(n(s,x)) — (s + i'(x)),x 0 ) = n( s — s(x), n(r,x)) 

: - n(-S(x), x) = X’o 

d’après II(3’(x), xo) = x, alors g := i’(n(j-, x)) — (r + S(x)) E G, donc 

d’après (9) l’équation (3) a lieu. 

La démonstration du théorème est donc finie. 

Faisons quelques observations à propos de la supposition ( 6 ). 

1) S’il existe un u E 0 tel que G:= {s E I II(j-, u) = ^/} = {0}, chaque 
fonction k: I —> K telle que /è(0) = 1 et k(l) = c remplit ( 6 ) et natur¬ 
ellement la condition ^( 1 ) = c. 

2 ) Si K = C la fonction k(g) = remplit ( 6 ) et naturellement k(l) = c. 
La même situation a lieu si I = K = IR et c > 0. 

3) On peut se passer qu’il n’existe pas la fonction k remplissante ( 6 ) pour 
laquelle k( 1) = c. En effet soit I = [R, X = [0, l], K = Q ( = le corps 
des nombres rationnels), 11(7, x) = h~ X (h{x ) + t), où h\ X —» I/J2 
est une bijection, c = 2. Dans ce cas pour chaque u E O = X on a 
G = j 2- Supposons qu’il existe une fonction k: I —» K remplissante 
(6) et telle que k( 1) = 2. Nous avons d’après (6): 


2 = *( 1 ) =*(! + !) 


k 



2 


donc une cotradiction, puisque /éQ) doit être rationnel. 

Si dans cet exemple K = [R et c = —1, nous avons aussi une contra¬ 
diction. 

4) Si 1 E G (cette condition a lieu dans le cas (b) du théorème - voir 
la démonstration de ce théorème), la supposition ( 6 ) avec /è(l) = c 
est équivalente à l’existence d’une solution k* : G —> K de ( 6 ) pour 
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/, g € G, remplissante /è*(l) = c. En effet la fonction f{u) — 
f(j(u) +£) = k*(g) pour u £ I où s(u) est la même que dans la 
démonstration du théorème, remplit (6) et si nous supposons de plus 
que 7(0) = 0, aussi f( 1) = c. 

Remarquons que cela est-ce que (1) possède un prolongement par 
rapport à II ne dépend que des orbites de II et pour les orbites O, sur 
lesquelles (5) a seulement la solution = 0, cela dépend de plus seulement 
des sous-groupes G(x) = {/ G I ü(/, x) = x} pour un x de O (G(x) 
est le même pour chaque x dans O). 

Remarquons que si 

Vx30i, 02 — les solutions de (1): 0] (x) ^ (f> 2 (x), (10) 

dans ce cas (2) entraine (3) et (4). En effet nous avons d’après (2) 

d{t + j-, x)4>(x) + (3{t + j-, x) = 0(n(/ + s, x)) — 0(n(/, n(j, x))) 

= a(/, n(j, x))0(n(j, x)) + /?(/, n(j, x)) 

= a(/, n(j, x))[ct(r, x)0(x) + (3(s, x)] + /?(/, II(j, x)) 

= a(s , x)a(/, II(s, x))<p(x) + (3(s, x)a(t, II(x ,*)) + p(t, n(.,x)), 

d’où 


[a(t + r, x) — ct(r, x)a(f, I1(j-, x )M x) 

+ [f3{t + r, x) — (3(s, x)a(t, U(s, x)) — /3(/, II(x, x))] 1=0. 


Si nous posons ici, pour x fixé, au lieu de (j) les fonctions (f)\ et 0 2 , 
remplissantes ( 10 ), nous recevons le système de deux équations linéaires 
homogènes avec la matrice de la forme 

0 i(x), 1 
_ 0 2 (x),l_ 


et avec les “inconnues” dans les paranthéses [ ]. Puisque le déterminant de 
ce système est égal à (f)\(x) — </> 2 (x) yf 0 , donc les “inconnues” doivent 
être égaux à zéro, c.q.f.d. 

La condition (10) est évidemment équivalente à la suivante: - il existe 
une solution de (1) et pour chaquex il existe une solution qb de (5) telle que 
0 (x) ^ 0 . 

L. Reich a posé dans [3] aussi la question quand 


<p(x) = — lim 

/—>oo a(/, x) 


Nous allons faire quelques remarques à cette question. 


(11) 
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Si x appartient à l’orbite O de II pour laquelle le cas (b) du théorème a 
lieu, alors p(x) = 11(1, x) = x, a(x) = c, donc l’équation (1) a la forme 


p(x) = cp(x ) + H x). 


( 12 ) 


Puisque dans ce cas l’équation p(x) 
tion e 0 , on a c / 1, d’où 


/M 


= cp(x) doit avoir seulement la solu- 

b(x) 

1 — c 


est une solution unique de (12) sur O. 

Dans le cas (a) du théorème pour l’orbite O chaque solution de (1) sur O 
doit être de la forme dpi (x), où p \ (x) ^ 0 est une solution fixée de (5) et 
d est une constante, chaque solution de (1) sur O est donc égale à 
0(x) + dp\(x) : où p{x) est une solution fixée de (1). Puisque la limite 
dans (11) est déterminée uniquement, seulement une solution de (1) peut 
être de la forme (11). De plus dans le cas (a) 


ct(/, x) 


0i(II(/,x)) 

01M 


(13) 


où p i (x) 0 est une solution de (5), (11) est équivalente à la condition 


lim 

/—> oo 


0( n(/,x)) 

ct(/, x) 


(14) 


Si G := {ü/ G I II(//,x) = x} ^ {0}, il existe dans G une suite u„ —» oo. 
Il en résulte que 

p(U(u, n x)) p{x) pi(x) . 

- ? - = - 7TT\ - = 0W> 

a{u„,x) p i(x) 


donc d’après (14) on a p(x) = 0. Cela est possible seulement si b(x) = 0 
sur O. Si b(x) ^ 0 sur O et G ^ {0} la relation (11) ne peut avoir lieu pour 
aucune solution de (1). 

En autres termes dans le cas (a) et si b(x) ^ 0 sur O, la relation (11) peut 
avoir lieu seulement si G = {0}, c. à d. si ü(., x) est injective pour cha¬ 
que x de O. 

On peut modifier le problème premier de L. Reich en exigeant seule¬ 
ment qu’ils existent pour chaque solution p de (1) les fonctions a et (3 
telles que (2), (3) et (4) ont lieu. Les fonctions et et (3 peuvent dépendre 
de p dans ce cas. Nous démontrerons que ce problème est équivalent au 
problème premier de L. Reich. Il résulte de la démonstration du théorème 
que la condition nécéssaire et suffisante pour l’existence de ces fonctions 
et et (3 est dans ce cas suivante: il n’existe pas une solution de (1) ou bien 
pour chaque orbite O de II dans le cas s’il existe une solution de (5) pas 
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identiquement zéro sur 0 , elle doit être 7 ^ 0 pour chaque point de O et 
dans le cas contraire a(x) = c 7 ^ 0 sur O et il existe une fonction 
k: I —» K remplissante ( 6 ) et k(l) = c. Pour finir la démonstration de 
l’équivalence de ces deux problèmes il suffit donc montrer que 

{ la condition: s’il existe une solution ^ 0 de (5) sur O,elle doit être 
7 ^ 0 sur O, implique que la famille des solutions de (5) sur O doit 
avoir la dimension au plus égale à 1 . 

Cette implication a naturellement lieu si (5) possède sur O seulement la 
solution = 0. Supposons donc dans la suite qu’il existe une solution ^ 0 
de (5) sur O. Désignons @:= (p"(x) '■ n G E}, où p"{x) est l’itération 
d’ordre V’ de p(x) et E = {0,1,. Puisque p"(x) = ü(/7, x), nous 
avons ©(x) C 0(x):= {n (/ , x) : t G 7}. Soit <fi\ une solution ^ 0 de 
(5) sur O. Nous avons par l’itération de (5) sur ô(x) C O: 

= â(n,x)</> i(x), 

avec une fonction â : E X X —► K, d’où en fixant x nous constatons que 
la famille des solutions de (5) sur @(x) a la dimension égale à 1. Fixons xo 
dans O et posons 

A := [J {©(*■) @(x 0 ) C ©(*)}. 

xeo 


La famille des solutions de (5) sur O a la dimension égale à 1 sur A.. Si 
A — O nous pouvons finir la démonstration. Supposons donc que 
A O et remarquons que ^ G A A p(%) G A et p(%) G A => ^ G A. 
L’implication première est évidente d’après la définition de ©(x). Si 
pix) G A, il existe unj G O tel que p{%) G ©(j) Z) 0(xo), alors il existe 
un k tel que p(%) = p k {j). Si k = 0, c. à dp{x) =j, nous avons ^ G 
@(II( —1, ^)) D ©(;/) D @(xo), donc % G A. Si k > 0, ^ G @(^) C 
©(;/) C A, alors aussi ^GA. Il résulte des implications démontrées 
que les implications analogues pour l’ensemble 0\A au lieu de A sont 
aussi vraies. Si p 1 est une solution 7 ^ 0 de (5) sur O, la fonction 


02M 


0i(x) sur A, 

0 sur 0\A 


est aussi une solution de (5), donc une contradiction avec la supposition 
faite. 

Il résulte de nos considérations le 


Corollaire. On peut éliminer dans la partie (a) du théorème la condition 
que l’espace K a la dimension 1 . 

Remarquons enfin que l’implication invérse à l’implication (7) n’est 
pas vraie. En effet prenons X = K = I = [R, p{x) = x + 1, 
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11(7, x) = / + x, a(x) = 1 pour x G Z:~ {..., —2, — 1 ,0,1,2,. .} et 
en outre a(x ) = 0. La solution générale de (5) a dans ce cas la forme: 
4>(x) = c (constans arbitraire dans IR) pour x G Zet 0(.x) = 0 en outre, 
alors l’espace l^de ces solutions a la dimension égale à 1 , mais il existe sur 
O = [R une solution de (5) qui est ^ 0 et n’est pas 7 ^ 0 sur O. Cet exemple 
montre qu’on ne peut pas éliminer dans la partie (a) du théorème de la 
condition: pour chaque solution 0 de (5) on a <fi(x) = 0 sur O ou 
4>(x) ÿè 0 sur O. De plus il n’existe pour l’équation (5) dans l’exemple plus 
haut aucun groupe d’itération El pour lequel cette équation possède un 
prolongement covariant. Supposons à rebours. Puisque 11(1, x) = x + 1 
il doit exister une orbite O de II pour laquelle Z C O. Nous avons O = Z 
puisque dans le cas contraire nous avons une contradiction avec la partie 
deuxième du point (a) du théorème. Il doit donc exister une bijection ip 
de Z sur [R/G, pour un sous-groupe G du groupe (IR,+), pour 
laquelle ü(/, n) = </ 9 -1 (<£>(#) + /) pour n G Z, t G IR, d’où n + 1 = 
(ip(n) + 1), alors (/?(;?+1) =(/?(«) + 1 pour n G Z, donc 

</?(«+ 1) = (/?(«) + [l], où \m\ désigne l’élément de U/G auquel 
appartient m. Il en résulte que (p(n + m) — <p(n) + [m\. En désignant 
ip{n) (p(n) — ip(0) nous constatons que aussi 0 (« + ni) = 0 (;?) + \nt\ 
et 0(0) = G, d’où — 0(0) + [m] = G + [/»] = [/^?]. Si f(x) — 
0 _ 1 (G) pour x G G G IR/G, nous avons pour x G C\ G [R/G 
j ; G G 2 G [R/G 

/(* +j) = + ^ 2 ) = 0 _1 (Gi) + 0 _1 (c 2 ) =/M +/(j), 

alors la fonction f [R —> Z est additive. Puisque elle n’est pas stable, nous 
avons une cotradiction (il doit être f{w) = /( \)iv pour w rationnel!). 

On peut poser aussi le problème suivant: sous quelles suppositions il 
existe un groupe d’itération II par rapport auquel l’équation (1) possède 
un prolongement covariant? 

J’ai signalé ces résultats pendant 36 eme International Symposium on 
Functional Equations (Brno 1998). 
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